Caninical Discussion of Polynomial Systems with Parameters *

نویسنده

  • Antonio Montes
چکیده

Given a parametric polynomial ideal I, the algorithm DISPGB, introduced by the author in 2002, builds up a binary tree describing a dichotomic discussion of the different reduced Gröbner bases depending on the values of the parameters. An improvement using a discriminant ideal to rewrite the tree was described by Manubens and the author in 2005. In this paper we describe how to iterate the use of discriminants to rebuild the tree and show that this leads to an ascending discriminant chain of ideals, and to the corresponding descending chain of varieties in the parameter space that characterizes the different kinds of solutions. This provides a discussion of the ideal I into canonical cases even if the tree is not completely canonical. It can also be used to obtain the a canonical comprehensive Gröbner basis. With the new algorithm, we realize in some sense the objective proposed by Weispfenning in 1992. We also prove the conjectures formulated in the previous paper.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

APPLICATION OF EVOLUTIONARY POLYNOMIAL REGRESSION IN ULTRAFILTRATION SYSTEMS CONSIDERING THE EFFECT OF DIFFERENT PARAMETERS ON OILY WASTEWATER TREATMENT

In the present work, the effects of operating conditions including pH, transmembrane pressure, oil concentration, and temperature on fouling resistance and the rejection of turbidity for a polymeric membrane in an ultrafiltration system of wastewater treatment were studied. A new modeling technique called evolutionary polynomial regression (EPR) was investigated. EPR is a method based on regres...

متن کامل

EFFECT OF LOCATION OF EXPLANATORY VARIABLE ON MONITORING POLYNOMIAL QUALITY PROFILES

The quality is typically modeled as the univariate or multivariate distribution of quality characteristic/s. In recent applications of statistical process control, quality profiles in which the relationship between a response and explanatory variable/s is captured and monitored are increasingly used to model the quality. Several techniques have been developed to enhance the speed of detecting c...

متن کامل

Coupled systems of equations with entire and polynomial functions

We consider the coupled system$F(x,y)=G(x,y)=0$,where$$F(x, y)=bs 0 {m_1}   A_k(y)x^{m_1-k}mbox{ and } G(x, y)=bs 0 {m_2} B_k(y)x^{m_2-k}$$with entire functions $A_k(y), B_k(y)$.We    derive a priory estimates  for the sums of the rootsof the considered system andfor the counting function of  roots.

متن کامل

An Algorithm for Detecting Hopf-birfucation Varieties of Nonlinear Polynomial Systems

Abstract: An algorithm is presented here, for discovering Hopf-Bifurcation varieties of polynomial dynamical systems. It is based on the expression of specific polynomials, as sums of products of first degree polynomials, with parametrical coefficients. By giving to these parameters certain values, we ensure the positiveness of some quantities, constructing thereby proper Lyapunov functions, wh...

متن کامل

Tenacity and some other Parameters of Interval Graphs can be computed in polynomial time

In general, computation of graph vulnerability parameters is NP-complete. In past, some algorithms were introduced to prove that computation of toughness, scattering number, integrity and weighted integrity parameters of interval graphs are polynomial. In this paper, two different vulnerability parameters of graphs, tenacity and rupture degree are defined. In general, computing the tenacity o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006